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Partitioned Memory Device Having Characteristics of Different Memory Technologies 

5 

Fietd of the Invention 

The present invention relates generally to a memory management 
system for single-chip data processing circuits, such as a smart card, and more 
particularly, to a memory management method and apparatus that (i) partitions 
10 homogeneous memory devices to achieve heterogeneous memory characteristics and 
(ii) restricts access of installed applications to predetermined memory ranges. 

Background of the Invention 

Smart cards typically contain a central processing unit (CPU) or a 

15 microprocessor to control all processes and transactions associated with the smart card. 
The microprocessor is used to increase the security of the device, by providing a 
flexible method to implement complex and variable algorithms that ensure integrity 
and access to data stored in non volatile memory. To enable this requirement, smart 
cards contain non-volatile memory, for storing program code and changed data, and 

20 volatile memory for the temporary storage of certain information. In conventional 
smart cards, each memory type has been implemented using different technologies. 

Byte erasable EEPROM, for example, is typically used to store non- 
volatile data, that changes or configures the device in the field, while Masked-Rom and 
more recently one-time-programmable read-only memory (OTPROM) is typically used 

25 to store program code. The data and program code stored in such non-volatile memory 
will remain in memory, even when the power is removed from the smart card. Volatile 
memory is normally implemented as random access memory (RAM). The hardware 
technologies associated with each memory type provide desirable security benefits. 
For example, the one-time nature of OTPROM prevents authorized program code from 

30 being modified or over-written with unauthorized program code. Likewise, the 
implementation of volatile memory as RAM ensures that the temporarily stored 
information, such as an encryption key, is cleared after each use. 

There is an increasing trend, however, to utilize homogeneous memory 
devices, such as ferroelectric random access memory (FERAM), in the fabrication of 

35 smart cards. FERAM is a nonvolatile memory employing a ferroelectric material to 
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store the information based on the polarization state of the ferroelectric material. Such 
homogeneous memory devices are desirable since they are non-volatile, while 
providing the speed of RAM, and the density of ROM while using little energy. The 
homogeneous nature of such memory devices, however, eliminates the security 
5 benefits that were previously provided by the various hardware technologies 
themselves. Thus, a need exists for the ability to partition such otherwise 
homogeneous memory devices into volatile, non-volatile and program storage (ROM) 
regions with the appropriate corresponding memory characteristics. 

United States Patent Number 5,890,199 to Downs discloses a system for 

10 selectively configuring a homogeneous memory, such as FERAM, as read/write 
memory, read only memory (ROM) or a combination of the foregoing. Generally, the 
Downs system allows a single portion of the memory array to be partitioned as ROM 
for storing the software code for only an application. In addition, the Downs system 
does not provide a mechanism for configuring the homogeneous memory to behave 

15 like RAM that provides for the temporary storage of information that is cleared after 
each use.Single-chip microprocessors, such as those used in smart cards, increasingly 
support multiple functions (applications) and must be able to download an application 
for immediate execution in support of a given function. Currently, single-chip 
microprocessors prevent an installed application from improperly corrupting or 

20 otherwise accessing the sensitive information stored on the chip using software 
controls. Software-implemented application access control mechanisms, however, rely 
on the total integrity of the embedded software, including the software that can be 
loaded in the field. 

Ideally, a system would allow a third party to create an application and 

25 load it onto a standard card, which removes the control over the integrity of the 
software allowing malicious attacks. This may be overcome, for example, by 
programming an interpreter into the card that indirectly executes a command sequence 
(as opposed to the micrprocessor executing a binary directly). This technique, 
however, requires more processing power for a given function and additional code on 

30 the device which further increases the cost of a cost-sensitive product. A mechanism is 
required that ensures that every memory transaction made by a loaded application is 
limited to the memory areas allocated to it. Furthermore, this mechanism needs to 
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function independently of the software such that it cannot be altered by malicious 
programs. Thus, even malicious software is controlled. 

A further need exists for a hardware-implemented access control 
mechanism that prevents unauthorized applications from accessing stored information, 
5 such as sensitive data, and the controlling software of smart cards. Hardware- 
implementations of an access control mechanism will maximize the security of the 
single-chip microprocessor, and allow code to be reused, by isolating the code from the 
actual hardware implementation of the device. Furthermore, a hardware-implemented 
access control mechanism allows a secure kernel (operating system) to be embedded 
10 into the device, having access rights to features of the device that are denied to 
applications. 

Summary of the Invention 

Generally, a memory management unit is disclosed for a single-chip 

15 data processing circuit, such as a smart card. The memory management unit (i) 
partitions a homogeneous memory device to achieve heterogeneous memory 
characteristics for various regions of the memory device, and (ii) restricts access of 
installed applications executing in the microprocessor core to predetermined memory 
ranges. Thus, the memory management unit imposes firewalls between applications 

20 and permits hardware checked partitioning of the memory. 

The memory management unit provides two operating modes for the 
processing circuit. In a secure kernel mode, the programmer can access all resources of 
the device including hardware control. In an application mode, the memory 
management unit translates the virtual memory address used by the software creator 

25 into the physical address allocated to the application by the operating system in a 
secure kernel mode during installation. The present invention also ensures that an 
application does not access memory outside of the memory mapped to the application 
by the software when in secure kernel mode. Any illegal memory accesses attempted 
by an application will cause a trap, and in one embodiment, the memory management 

30 unit restarts the microprocessor in a secure kernel mode, optionally setting flags to 
permit a system programmer to implement an appropriate mechanism to deal with the 
exception. 
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An application table records the memory demands of each application 
that is installed on the single-chip data processing circuit, such as the volatile, non- 
volatile and program storage (OTPROM) memory requirements of each application. 
The memory management unit implements memory address checking using limit 
5 registers and translates virtual addresses to an absolute memory address using offset 
registers. Once the appropriate memory areas have been allocated to each application 
program, the memory management unit loads limit and offset registers with the 
appropriate values from the application table to ensure that the executing application 
only accesses the designated memory locations. 

10 According to another aspect of the invention, the memory management 

unit partitions a homogeneous memory device, such as an FERAM memory device, to 
achieve heterogeneous memory characteristics normally associated with a plurality of 
memory technologies, such as volatile, non-volatile and program storage (ROM) 
memory segments. Once partitioned, the memory management unit enforces the 

15 appropriate corresponding memory characteristics for each heterogeneous memory 
type. A memory partition control logic is programmed with the required partitioning 
associated with each portion of the homogeneous memory in order that the 
homogenous memory behaves like volatile, non-volatile and program storage 
(OTPROM) memory technologies, as desired. 

20 A more complete understanding of the present invention, as well as 

further features and advantages of the present invention, will be obtained by reference 
to the following detailed description and drawings. 

Brief Description of the Drawings 

25 FIG. 1 is a schematic block diagram illustrating a single-chip data 

processing circuit, such as a smart card, that includes a memory management unit in 
accordance with the present invention; 

FIG. 2 is a schematic block diagram of an exemplary hardware- 
implementation of the memory management unit of FIG. 1; 

30 FIG. 3 is a sample table from the exemplary application table of FIG. 2; 

and 

FIG. 4 is a schematic block diagram illustrating the memory partition 
control logic of FIG. 2. 
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Detail Description 

FIG. 1 illustrates a single-chip data processing circuit 100, such as a 
smart card, that includes a microprocessor core 110, memory devices 120, 130 and a 
5 memory management unit 200 that interfaces between the microprocessor core 1 10 and 
the memory devices 120, 130 for memory access operations. In accordance with the 
present invention, the memory management unit 200 (i) partitions a homogeneous 
memory device to achieve heterogeneous memory characteristics for various regions of 
the memory device, and (ii) restricts access of installed applications executing in the 

10 microprocessor core 1 10 to predetermined memory ranges. It is noted that each of these 
two features are independent, and may be selectively and separately implemented in the 
memory management unit 200, as would be apparent to a person of ordinary skill. In 
addition, while the present invention is illustrated in a smart card environment, the 
present invention applies to any single-chip data processing circuit, as would be 

15 apparent to a person of ordinary skill in the art. 

According to a feature of the present invention, the memory 
management unn 200, discussed further below in conjunction with FIG. 2, imposes 
firewalls between applications and thereby permits hardware checked partitioning of 
the memory. Thus, an application has limited access to only a predetermined memory 

20 range. As discussed further below, the memory management unit 200 performs 
memory address checking and translates addresses based on user-specified criteria. 

According to another feature of the invention, the memory management 
unit 200 provides two operating modes for the microprocessor 110. In a secure kernel 
mode, the programmer can access all resources of the device including hardware 

25 control. In an application mode, the memory management unit 200 translates the 
virtual memory address used by the software creator into the physical address allocated 
to the application by the operating system in a secure kernel mode during installation. 
The present invention also ensures that an application does not access memory outside 
of the memory mapped to the application by the software when in secure kernel mode. 

30 Any illegal memory accesses attempted by an application will cause a trap, and in one 
embodiment, the memory management unit 200 restarts the microprocessor 1 10 in a 
secure kernel mode, optionally setting flags to permit a system programmer to 
implement an appropriate mechanism to deal with the exception. 
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In this manner, an exception is identified if an application is written with 
the accidental or specific intention of compromising the security of the smart card, by 
accessing stored data, code or by manipulating the hardware to indirectly influence the 
operation of the chip. The memory management unit 200 limits the application to the 
5 allocated program code and data areas. Any other references result in termination of 
the application and flagging the secure kernel that such an illegal attempt has been 
made. Thus, each application is isolated from all other applications, the hardware and 
the secure kernel. In an implementation where application isolation is not needed, the 
security mechanism acts as a general protection unit trapping software errors. 

10 According to a further feature of the present invention, the memory 

management unit 200 partitions a homogeneous memory device, such as an FERAM 
memory device, to achieve heterogeneous memory characteristics normally associated 
with a plurality of memory technologies, such as volatile, non-volatile and program 
storage (ROM) memory segments. Once partitioned, the memory management unit 

15 200 enforces the appropriate corresponding memory characteristics for each 
heterogeneous memory type. 

FIG. 2 provides a schematic block diagram of an exemplary hardware- 
implementation of the memory management unit 200. As previously indicated, the 
memory management unit 200 (i) partitions a homogeneous memory device to achieve 

20 heterogeneous memory characteristics for various regions of the memory device, and 
(ii) restricts access of installed applications executing in the microprocessor core 1 10 to 
predetermined memory ranges. As shown in FIG. 2 and discussed further below in 
conjunction with FIG. 4, the memory management unit 200 includes a section for 
memory partition control logic 400. Generally, the memory partition control logic 400 

25 is programmed with the required partitioning associated with each portion of the 
homogeneous memory in order that the homogenous memory behaves like volatile, 
non-volatile and program storage (OTPROM) memory technologies, as desired. An 
application would normally be allocated different memory areas for code and data, and 
the data area can be further divided into a volatile portion, for scratchpad operations, 

30 and non-volatile storage areas. 

In addition, the memory management unit 200 includes an application 
table 300, discussed further below in conjunction with FIG. 3. Generally, the 
application table 300 records the memory demands of each application that is installed 
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on the single-chip data processing circuit 100. For example, the application table 300 
indicates the volatile, non-volatile and program storage (OTPROM) memory 
requirements of each application. The application table 300 is generated by the 
microprocessor 110 when operating in a secure kernel mode, as each application is 
5 installed. The kernel allocates the appropriate memory areas to each application 
program. 

Once the appropriate memory areas have been allocated to each 
application program, the memory management unit 200 shown in FIG. 2 can load the 
limit and offset registers 230-232, 240-242, discussed below, with the appropriate 

10 values from the application table 300 to ensure that the executing application only 
accesses the designated memory locations. Generally, the memory management unit 
200 implements memory address checking using the limit registers 230-232 and 
translates addresses to an absolute memory address using the offset registers 240-242. 

In addition to restricting access of installed applications executing in the 

15 microprocessor core 1 10 to predetermined memory ranges, the memory management 
unit 200 also translates addresses between the virtual memory address used by the 
software programmer into the physical address allocated to the application by the 
operating system in a secure kernel mode, before it hands over execution to the 
application code. It is noted that when programming the illustrative 8051 

20 microprocessor, a software programmer starts with a code space starting at an address 
of 0, and a data space starting at an address of 0. Furthermore, the size of the code and 
data space is a variable corresponding to the required resource of a given application. 

Again, the application has the appropriate volatile, non-volatile and 
program storage (OTPROM) memory allocations that are translated and checked by the 

25 memory management unit 200, in a manner described below, such that attempts to 
access memory outside the designated memory area will result in the application being 
terminated. The kernel will be restarted and the offending trapped access, being stored 
for interrogation by the kernel. 

The hardware memory-mapping scheme and out of area protection 

30 hardware mechanism is shown in FIG. 2. In the illustrative 8051 microprocessor, only 
one application is active at any time, so only one set of mapping logic is required, as 
shown in FIG. 2. Thus, the microprocessor core 1 10 must implement context switching 
in a multi-ftinction environment, as would be apparent to a person of ordinary skill. As 
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previously indicated, the memory management unit 200 includes a pair of limit and 
offset registers, such as the registers 230-232, 240-242, respectively, for each memory 
technology that is managed by the memory management unit 200. 

Before an application is started, the associated memory requirements are 
5 retrieved from the application table 300 by the secure operating system running in the 
kernel mode. The associated memory requirements are loaded into the corresponding 
limit and offset registers 230-232, 240-242. 

Thereafter, the kernel loads the code application offset register (COR) 
240 with the address of where the application program code is stored in memory. The 

10 kernel then loads the code application limit register (CLR) 230 with the size of the 
application code space. Similarly, the data space can be defined as a block of memory, 
whose size is the sum of the sizes of both the volatile and non-volatile memory, 
allocated to that application. Thus, the kernel loads the data limit register (DLR) 231 
with the size of the data space (both the volatile and non-volatile memory). The size of 

15 the allocated volatile memory is loaded into the volatile data limit register (VDLR) 
232, and the base address to be used for the scratchpad memory (RAM) is loaded into 
the volatile data offset register (VDOR) 241. Finally, the base address to be used for 
non-volatile storage (EEPROM) allocated to the application is loaded into the non 
volatile offset register (NVOR) 242. 

20 In one implementation, the memory protection mechanism checks the 

virtual memory addresses assigned by the programmer, as opposed to the absolute 
addresses allocated by the kernel. Thus, the illegal access mechanism is simplified, as 
an illegal memory access is identified when an access is made to a location having a 
virtual address that is greater than the value contained in the appropriate limit register. 

25 Thus, as shown in FIG. 2, the memory management unit 200 contains comparators 250, 
255 for comparing the virtual address issued by the microprocessor core 210, to the 
value contained in the appropriate limit register 230-232. If the application is 
attempting an unauthorized memory access, the corresponding comparator 250, 255 
will set an out-of-bounds trap. 

30 If the application is attempting an authorized memory access, the 

corresponding comparator 250, 255 will enable the appropriate offset register 240-242, 
and the value from the offset register will be added by an adder 260 to the virtual 
address issued by the microprocessor core 210. In one preferred implementation, the 
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limit and offset registers 230-232, 240-242 and the comparators 250, 255 are fabricated 
using known tamper-resistant technologies to preclude physical security attack. 

FIG. 3 illustrates an exemplary application table 300 that stores 
information on each application installed on the single-chip data processing circuit 100, 
5 including the memory demands of each installed application. As shown in FIG. 3, the 
application table 300 indicates the volatile, non-volatile and program storage 
(OTPROM) memory requirements of each application. The application table 300 may 
be generated by the microprocessor 110 when operating in a secure kernel mode, as 
each application is installed. The kernel allocates the appropriate memory areas to 

10 each application program. 

The application table 300 maintains a plurality of records, such as 
records 305-315, each associated with a different application. For each application 
identifier in field 320, the application table 300 includes the base address of where the 
application program code is stored in memory, and the corresponding size of the 

15 application code space in fields 325 and 330, respectively. In addition, the application 
table 300 indicates the total size of the data space in field 335 (sum of both the volatile 
and non-volatile memory), with the size of the allocated volatile memory stored in field 
340, the base address for the scratchpad memory (RAM) in field 345, and the base 
address for non-volatile storage (EEPROM) is recorded in field 350. As previously 

20 indicated, when an application becomes active, each of the corresponding memory 
range values from fields 325 through 350 are retrieved and loaded into the appropriate 
limit and offset registers 230-232, 240-242, respectively. 

FIG. 4 illustrates the memory partition control logic 400 for a 
homogeneous memory array 450. As previously indicated, the memory partition 

25 control logic 400 contains registers associated with each portion of the homogeneous 
memory in order that the homogenous memory behaves like volatile, non-volatile and 
program storage (OTPROM) memory technologies, as desired. An application would 
normally be allocated different memory areas for code and data, and the data area can 
be further divided into a volatile portion, for scratchpad operations, and non- volatile 

30 storage areas. FERAM is inherently a non-volatile array. In other words, FERAM can 
be changed many times and holds the last written value, even when powered down, in a 
manner similar to EEPROM. Thus, it is unnecessary to force EEPROM-behavior onto 
the FERAM to achieve a non-volatile array. 
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To create a volatile array using the non-volatile FERAM array, erase 
circuitry 410, 430 is added, for example, by writing O's to each address, or using a 
block erase feature built into the array that writes O's to many addresses in parallel. The 
erase circuitry 410, 430 records the upper and lower limits of the memory range that 
5 should behave like a volatile array. Similarly, to ensure that the code is not written to, 
a write inhibit has to be forced onto the memory array using lock-write circuitry 420, 
440. The lock-write circuitry 420, 440 records the upper and lower limits of the 
memory range that should behave like program storage (OTPROM) memory. 

Once the application space has been setup by the secure kernel, defined 

10 areas of the homogenous array need to behave in the appropriate manner. This can be 
achieved by mapping the erase logic using the same memory definitions used to define 
the volatile memory area for applications. Before an application is started (or after or 
both), the erase mechanism is enabled, ensuring that an application when started can 
see no residual values left over by a previous application or the kernel, that may have 

15 used the designated block. Similarly, the same simple mechanism can be used to 
enforce a write-lock on the area designated as the code space for the application to 
prevent the application from modifying its code to cause potential unknown conditions 
and hence revealing secure aspects of the device. 

The application RAM area is defined by parameters loaded into erase 

20 circuitry 430. Typically, the value loaded into the erase circuitry 430 would be the 
physical address location within the FERAM memory array and the size of the 
allocated memory. The block erase logic 410, when activated, is constrained by the 
erase circuitry 430 to erase the predefined area. The same principle is used to obtain 
OTP characteristics. OTP partitioning is defined by the lock-write circuitry 440, which 

25 allocates an area of the same memory array once parameters are loaded. The lock write 
logic 420 removes the write capability for the area defined in the lock-write circuitry 
440 giving the area the same characteristics as OTP memory. 

It is to be understood that the embodiments and variations shown and 
described herein are merely illustrative of the principles of this invention and that 

30 various modifications may be implemented by those skilled in the art without departing 
from the scope and spirit of the invention. 
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I claim: 

1 . A single-chip data processing circuit, comprising: 

a processor for executing a plurality of applications; 
5 a memory device; and 

a memory management unit containing at least one register for storing a 
memory address in said memory device to restrict access of each of said applications to 
a predetermined memory range bounded by said corresponding memory address. 

10 2. The single-chip data processing circuit of claim 1, wherein said memory 

management unit further comprises a comparator for comparing said stored memory 
address to an address issued by said corresponding application. 

3. The single-chip data processing circuit of claim 1, wherein said memory 
15 management unit further comprises an adder for adding a virtual address issued by said 

corresponding application to an offset address associated with said corresponding 
application for authorized memory accesses. 

4. The single-chip data processing circuit of claim 1, wherein said memory 
20 management unit causes a trap upon detection of an unauthorized memory access. 

5. The single-chip data processing circuit of claim 1 , wherein said memory 
management unit restarts said processor in a secure kernel mode upon detection of an 
unauthorized memory access to analyze said unauthorized memory access. 

25 

6. The single-chip data processing circuit of claim 1, wherein said memory 
management unit further comprises a register for storing a base memory address 
corresponding to a location where said application begins. 

30 7. The single-chip data processing circuit of claim 1 , wherein said memory 

management unit further comprises a register for storing a memory address 
corresponding to a location where said application ends. 
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8. The single-chip data processing circuit of claim 1, wherein said memory 

management unit further comprises a register for storing a base memory address 
corresponding to a location where a non- volatile memory region begins. 

5 9. The single-chip data processing circuit of claim 1 , wherein said memory 

management unit further comprises a register for storing a memory address 
corresponding to a location where a non-volatile memory region ends. 

10. The single-chip data processing circuit of claim 1, wherein said memory 
10 management unit further comprises a register for storing a base memory address 

corresponding to a location where a volatile memory region begins. 

11. The single-chip data processing circuit of claim 1, wherein said memory 
management unit further comprises a register for storing a memory address 

15 corresponding to a location where a volatile memory region ends. 

12. The single-chip data processing circuit of claim 1, wherein said memory 
management unit is time multiplexed for each of said applications. 

20 1 3. A single-chip data processing circuit, comprising: 

a processor for executing an application; 
a homogeneous memory device; and 

a memory management unit for partitioning said homogeneous memory 
device to achieve memory characteristics associated with a plurality of memory 
25 technologies, including a volatile memory technology. 

14. The single-chip data processing circuit of claim 13, wherein said 
memory technologies include a read only memory technology with limited 
programmability. 

30 

15. The single-chip data processing circuit of claim 13, wherein said 
memory technologies include a non-volatile memory technology. 
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16. The single-chip data processing circuit of claim 13, wherein said 

memory management unit includes block erase logic to achieve volatile memory 
characteristics. 

5 17. The single-chip data processing circuit of claim 13, wherein said 

memory management unit includes lock- write erase logic to achieve memory 
characteristics with limited programmability. 

18. A method for restricting access of a plurality of installed applications 
10 executing on a single-chip data processing circuit, comprising the steps of: 

identifying the memory demands of each of said applications; 

storing a memory address value in a limit register to restrict access of 
each of said applications to a predetermined memory range bounded by said 
corresponding memory address; and 
15 identifying a software fault if said application attempts to access a 

memory address location outside of said predetermined memory range. 

19. The method of claim 18, further comprising the step of comparing said 
stored memory address to an address issued by said application. 

20 

20. The method of claim 1 8, further comprising the step of adding a virtual 
address issued by said application to an offset address associated with said application 
for authorized memory accesses. 

25 21. The method of claim 18, further comprising the step of restartiung said 

processor in a secure kernel mode upon detection of an unauthorized memory access to 
analyze said unauthorized memory access. 

22. The method of claim 18, further comprising the step of storing a base 
30 memory address corresponding to a location where said application begins. 

23. The method of claim 18, further comprising the step of storing a memory 
address corresponding to a location where said application ends. 



-13- 



WO 01/29672 



PCT/US00/41243 



24. The method of claim 18, further comprising the step of storing a base 
memory address corresponding to a location where a non- volatile memory region 
begins. 

5 

25. The method of claim 18, further comprising the step of storing a memory 
address corresponding to a location where a non-volatile memory region ends. 

26. The method of claim 18, further comprising the step of storing a base 
10 memory address corresponding to a location where a volatile memory region begins. 

27. The method of claim 18, further comprising the step of storing a memory 
address corresponding to a location where a volatile memory region ends. 

15 28. A method for partitioning a homogeneous memory device to achieve 

heterogeneous memory characteristics for various regions of the memory device, 
comprising the steps of: 

partitioning said homogeneous memory device to achieve memory 
characteristics associated with a plurality of memory technologies, including a volatile 
20 memory technology; and 

enforcing memory characteristics for a heterogeneous memory type 
corresponding to each of said partitions. 

29. The method of claim 28, wherein said memory technologies include a read 
25 only memory technology with limited programmability. 

30. The method of claim 28, wherein said memory technologies include a non- 
volatile memory technology. 

30 31. The method of claim 28, further comprising the step of erasing a partition of 

said homogeneous memory device to achieve volatile memory characteristics. 
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32. The method of claim 28, further comprising the step of preventing write 

operations in a partition to achieve memory characteristics with limited 
programmability. 
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MEMORY MANAGEMENT METHOD A ND APPARATUS FOR 
PARTITIONING HOMOGENEOUS MEMORY AND RESTRICTING ACCESS 
OF INSTALLED APPLICATIONS TO PREDETERMINED MEMORY 

RANGES 

5 

Field of the Invention 

The present invention relates generally to a memory management 
system for single-chip data processing circuits, such as a smart card, and more 
particularly, to a memory management method and apparatus that (i) partitions 
10 homogeneous memory devices to achieve heterogeneous memory characteristics and 
(ii) restricts access of installed applications to predetermined memory ranges. 

Background of the Invention 

Smart cards typically contain a central processing unit (CPU) or a 

15 microprocessor to control all processes and transactions associated with the smart card. 
The microprocessor is used to increase the security of the device, by providing a 
flexible method to implement complex and variable algorithms that ensure integrity 
and access to data stored in non volatile memory. To enable this requirement, smart 
cards contain non-volatile memory, for storing program code and changed data, and 

20 volatile memory for the temporary storage of certain information. In conventional 
smart cards, each memory type has been implemented using different technologies. 

Byte erasable EEPROM, for example, is typically used to store non- 
volatile data, that changes or configures the device in the field, while Masked-Rom and 
more recently one-time-programmable read-only memory (OTPROM) is typically used 

25 to store program code. The data and program code stored in such non-volatile memory 
will remain in memory, even when the power is removed from the smart card. Volatile 
memory is normally implemented as random access memory (RAM). The hardware 
technologies associated with each memory type provide desirable security benefits. 
For example, the one-time nature of OTPROM prevents authorized program code from 

30 being modified or over-written with unauthorized program code. Likewise, the 
implementation of volatile memory as RAM ensures that the temporarily stored 
information, such as an encryption key, is cleared after each use. 

There is an increasing trend, however, to utilize homogeneous memory 
devices, such as ferroelectric random access memory (FERAM), in the fabrication of 

35 smart cards. FERAM is a nonvolatile memory employing a ferroelectric material to 
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store the information based on the polarization state of the ferroelectric material. Such 
homogeneous memory devices are desirable since they are non-volatile, while 
providing the speed of RAM, and the density of ROM while using little energy. The 
homogeneous nature of such memory devices, however, eliminates the security 

5 benefits that were previously provided by the various hardware technologies 
themselves. Thus, a need exists for the ability to partition such otherwise 
homogeneous memory devices into volatile, non-volatile and program storage (ROM) 
regions with the appropriate corresponding memory characteristics. 

United States Patent Number 5,890,199 to Downs discloses a system for 

10 selectively configuring a homogeneous memory, such as FERAM, as read/write 
memory, read only memory (ROM) or a combination of the foregoing. Generally, the 
Downs system allows a single portion of the memory array to be partitioned as ROM 
for storing the software code for only an application. In addition, the Downs system 
does not provide a mechanism for configuring the homogeneous memory to behave 

15 like RAM that provides for the temporary storage of information that is cleared after 
each use.Single-chip microprocessors, such as those used in smart cards, increasingly 
support multiple functions (applications) and must be able to download an application 
for immediate execution in support of a given function. Currently, single-chip 
microprocessors prevent an installed application from improperly corrupting or 

20 otherwise accessing the sensitive information stored on the chip using software 
controls. Software-implemented application access control mechanisms, however, rely 
on the total integrity of the embedded software, including the software that can be 
loaded in the field. 

Ideally, a system would allow a third party to create an application and 

25 load it onto a standard card, which removes the control over the integrity of the 
software allowing malicious attacks. This may be overcome, for example, by 
programming an interpreter into the card that indirectly executes a command sequence 
(as opposed to the micrprocessor executing a binary directly). This technique, 
however, requires more processing power for a given function and additional code on 

30 the device which further increases the cost of a cost-sensitive product A mechanism is 
required that ensures that every memory transaction made by a loaded application is 
limited to the memory areas allocated to it. Furthermore, this mechanism needs to 
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function independently of the software such that it cannot be altered by malicious 
programs. Thus, even malicious software is controlled. 

A further need exists for a hardware-implemented access control 
mechanism that prevents unauthorized applications from accessing stored information, 
5 such as sensitive data, and the controlling software of smart cards. Hardware- 
implementations of an access control mechanism will maximize the security of the 
single-chip microprocessor, and allow code to be reused, by isolating the code from the 
actual hardware implementation of the device. Furthermore, a hardware-implemented 
access control mechanism allows a secure kernel (operating system) to be embedded 
10 into the device, having access rights to features of the device that are denied to 
applications. 

Summary of the Invention 

Generally, a memory management unit is disclosed for a single-chip 

15 data processing circuit, such as a smart card. The memory management unit (i) 
partitions a homogeneous memory device to achieve heterogeneous memory 
characteristics for various regions of the memory device, and (ii) restricts access of 
installed applications executing in the microprocessor core to predetermined memory 
ranges. Thus, the memory management unit imposes firewalls between applications 

20 and permits hardware checked partitioning of the memory. 

The memory management unit provides two operating modes for the 
processing circuit. In a secure kernel mode, the programmer can access all resources of 
the device including hardware control. In an application mode, the memory 
management unit translates the virtual memory address used by the software creator 

25 into the physical address allocated to the application by the operating system in a 
secure kernel mode during installation. The present invention also ensures that an 
application does not access memory outside of the memory mapped to the application 
by the software when in secure kernel mode. Any illegal memory accesses attempted 
by an application will cause a trap, and in one embodiment, the memory management 

30 unit restarts the microprocessor in a secure kernel mode, optionally setting flags to 
permit a system programmer to implement an appropriate mechanism to deal with the 
exception. 
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An application table records the memory demands of each application 
that is installed on the single-chip data processing circuit, such as the volatile, non- 
volatile and program storage (OTPROM) memory requirements of each application. 
The memory management unit implements memory address checking using limit 

5 registers and translates virtual addresses to an absolute memory address using offset 
registers. Once the appropriate memory areas have been allocated to each application 
program, the memory management unit loads limit and offset registers with the 
appropriate values from the application table to ensure that the executing application 
only accesses the designated memory locations. 

10 According to another aspect of the invention, the memory management 

unit partitions a homogeneous memory device, such as an FERAM memory device, to 
achieve heterogeneous memory characteristics normally associated with a plurality of 
memory technologies, such as volatile, non-volatile and program storage (ROM) 
memory segments. Once partitioned, the memory management unit enforces the 

15 appropriate corresponding memory characteristics for each heterogeneous memory 
type. A memory partition control logic is programmed with the required partitioning 
associated with each portion of the homogeneous memory in order that the 
homogenous memory behaves like volatile, non-volatile and program storage 
(OTPROM) memory technologies, as desired. 

20 A more complete understanding of the present invention, as well as 

further features and advantages of the present invention, will be obtained by reference 
to the following detailed description and drawings. 

Brief Description of the Drawing s 

25 FIG. 1 is a schematic block diagram illustrating a single-chip data 

processing circuit, such as a smart card, that includes a memory management unit in 
accordance with the present invention; 

FIG. 2 is a schematic block diagram of an exemplary hardware- 
implementation of the memory management unit of FIG. 1; 

30 FIG. 3 is a sample table from the exemplary application table of FIG. 2; 

and 

FIG. 4 is a schematic block diagram illustrating the memory partition 
control logic of FIG. 2. 
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Detailed Description 

FIG. 1 illustrates a single-chip data processing circuit 100, such as a 
smart card, that includes a microprocessor core 110, memory devices 120, 130 and a 

5 memory management unit 200 that interfaces between the microprocessor core 110 and 
the memory devices 120, 130 for memory access operations. In accordance with the 
present invention, the memory management unit 200 (i) partitions a homogeneous 
memory device to achieve heterogeneous memory characteristics for various regions of 
the memory device, and (ii) restricts access of installed applications executing in the 

10 microprocessor core 1 10 to predetermined memory ranges. It is noted that each of these 
two features are independent, and may be selectively and separately implemented in the 
memory management unit 200, as would be apparent to a person of ordinary skill. In 
addition, while the present invention is illustrated in a smart card environment, the 
present invention applies to any single-chip data processing circuit, as would be 

15 apparent to a person of ordinary skill in the art. 

According to a feature of the present invention, the memory 
management unit 200, discussed further below in conjunction with FIG. 2, imposes 
firewalls between applications and thereby permits hardware checked partitioning of 
the memory. Thus, an application has limited access to only a predetermined memory 

20 range. As discussed further below, the memory management unit 200 performs 
memory address checking and translates addresses based on user-specified criteria. 

According to another feature of the invention, the memory management 
unit 200 provides two operating modes for the microprocessor 110. In a secure kernel 
mode, the programmer can access all resources of the device including hardware 

25 control. In an application mode, the memory management unit 200 translates the 
virtual memory address used by the software creator into the physical address allocated 
to the application by the operating system in a secure kernel mode during installation. 
The present invention also ensures that an application does not access memory outside 
of the memory mapped to the application by the software when in secure kernel mode. 

30 Any illegal memory accesses attempted by an application will cause a trap, and in one 
embodiment, the memory management unit 200 restarts the microprocessor 110 in a 
secure kernel mode, optionally setting flags to permit a system programmer to 
implement an appropriate mechanism to deal with the exception. 
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In this manner, an exception is identified if an application is written with 
the accidental or specific intention of compromising the security of the smart card, by 
accessing stored data, code or by manipulating the hardware to indirectly influence the 
operation of the chip. The memory management unit 200 limits the application to the 
5 allocated program code and data areas. Any other references result in termination of 
the application and flagging the secure kernel that such an illegal attempt has been 
made. Thus, each application is isolated from all other applications, the hardware and 
the secure kernel. In an implementation where application isolation is not needed, the 
security mechanism acts as a general protection unit trapping software errors. 

10 According to a further feature of the present invention, the memory 

management unit 200 partitions a homogeneous memory device, such as an FERAM 
memory device, to achieve heterogeneous memory characteristics normally associated 
with a plurality of memory technologies, such as volatile, non-volatile and program 
storage (ROM) memory segments. Once partitioned, the memory management unit 

15 200 enforces the appropriate corresponding memory characteristics for each 
heterogeneous memory type. 

FIG. 2 provides a schematic block diagram of an exemplary hardware- 
implementation of the memory management unit 200. As previously indicated, the 
memory management unit 200 (i) partitions a homogeneous memory device to achieve 

20 heterogeneous memory characteristics for various regions of the memory device, and 
(ii) restricts access of installed applications executing in the microprocessor core 1 10 to 
predetermined memory ranges. As shown in FIG. 2 and discussed further below in 
conjunction with FIG. 4, the memory management unit 200 includes a section for 
memory partition control logic 400. Generally, the memory partition control logic 400 

25 is programmed with the required partitioning associated with each portion of the 
homogeneous memory in order that the homogenous memory behaves like volatile, 
non-volatile and program storage (OTPROM) memory technologies, as desired. An 
application would normally be allocated different memory areas for code and data, and 
the data area can be further divided into a volatile portion, for scratchpad operations, 

30 and non-volatile storage areas. 

In addition, the memory management unit 200 includes an application 
table 300, discussed further below in conjunction with FIG. 3. Generally, the 
application table 300 records the memory demands of each application that is installed 
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on the single-chip data processing circuit 100. For example, the application table 300 
indicates the volatile, non-volatile and program storage (OTPROM) memory 
requirements of each application. The application table 300 is generated by the 
microprocessor 110 when operating in a secure kernel mode, as each application is 
5 installed. The kernel allocates the appropriate memory areas to each application 
program. 

Once the appropriate memory areas have been allocated to each 
application program, the memory management unit 200 shown in FIG. 2 can load the 
limit and offset registers 230-232, 240-242, discussed below, with the appropriate 

10 values from the application table 300 to ensure that the executing application only 
accesses the designated memory locations. Generally, the memory management unit 
200 implements memory address checking using the limit registers 230-232 and 
translates addresses to an absolute memory address using the offset registers 240-242. 

In addition to restricting access of installed applications executing in the 

15 microprocessor core 110 to predetermined memory ranges, the memory management 
unit 200 also translates addresses between the virtual memory address used by the 
software programmer into the physical address allocated to the application by the 
operating system in a secure kernel mode, before it hands over execution to the 
application code. It is noted that when programming the illustrative 8051 

20 microprocessor, a software programmer starts with a code space starting at an address 
of 0, and a data space starting at an address of 0. Furthermore, the size of the code and 
data space is a variable corresponding to the required resource of a given application. 

Again, the application has the appropriate volatile, non-volatile and 
program storage (OTPROM) memory allocations that are translated and checked by the 

25 memory management unit 200, in a manner described below, such that attempts to 
access memory outside the designated memory area will result in the application being 
terminated. The kernel will be restarted and the offending trapped access, being stored 
for interrogation by the kernel. 

The hardware memory-mapping scheme and out of area protection 

30 hardware mechanism is shown in FIG. 2; In the illustrative 8051 microprocessor, only 
one application is active at any time, so only one set of mapping logic is required, as 
shown in FIG: 2. Thus, the microprocessor core 1 10 must implement context switching 
in a multi-function environment, as would be apparent to a person of ordinary skill. As 
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previously indicated, the memory management unit 200 includes a pair of limit and 
offset registers, such as the registers 230-232, 240-242, respectively, for each memory 
technology that is managed by the memory management unit 200. 

Before an application is started, the associated memory requirements are 

5 retrieved from the application table 300 by the secure operating system running in the 
kernel mode. The associated memory requirements are loaded into the corresponding 
limit and offset registers 230-232, 240-242. 

Thereafter, the kernel loads the code application offset register (COR) 
240 with the address of where the application program code is stored in memory. The 

10 kernel then loads the code application limit register (CLR) 230 with the size of the 
application code space. Similarly, the data space can be defined as a block of memory, 
whose size is the sum of the sizes of both the volatile and non-volatile memory, 
allocated to that application. Thus, the kernel loads the data limit register (DLR) 231 
with the size of the data space (both the volatile and non-volatile memory). The size of 

15 the allocated volatile memory is loaded into the volatile data limit register (VDLR) 
232, and the base address to be used for the scratchpad memory (RAM) is loaded into 
the volatile data offset register (VDOR) 241. Finally, the base address to be used for 
non-volatile storage (EEPROM) allocated to the application is loaded into the non 
volatile offset register (NVOR) 242. 

20 In one implementation, the memory protection mechanism checks the 

virtual memory addresses assigned by the programmer, as opposed to the absolute 
addresses allocated by the kernel. Thus, the illegal access mechanism is simplified, as 
an illegal memory access is identified when an access is made to a location having a 
virtual address that is greater than the value contained in the appropriate limit register. 

25 Thus, as shown in FIG. 2, the memory management unit 200 contains comparators 250, 
255 for comparing the virtual address issued by the microprocessor core 210, to the 
value contained in the appropriate limit register 230-232. If the application is 
attempting an unauthorized memory access, the corresponding comparator 250, 255 
will set an out-of-bounds trap. 

30 If the application is attempting an authorized memory access, the 

corresponding comparator 250, 255 will enable the appropriate offset register 240-242, 
and the value from the offset register will be added by an adder 260 to the virtual 
address issued by the microprocessor core 210. In one preferred implementation, the 
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limit and offset registers 230-232, 240-242 and the comparators 250, 255 are fabricated 
using known tamper-resistant technologies to preclude physical security attack. 

FIG. 3 illustrates an exemplary application table 300 that stores 
information on each application installed on the single-chip data processing circuit 100, 
5 including the memory demands of each installed application. As shown in FIG. 3, the 
application table 300 indicates the volatile, non-volatile and program storage 
(OTPROM) memory requirements of each application. The application table 300 may 
be generated by the microprocessor 110 when operating in a secure kernel mode, as 
each application is installed. The kernel allocates the appropriate memory areas to 

10 each application program. 

The application table 300 maintains a plurality of records, such as 
records 305-315, each associated with a different application. For each application 
identifier in field 320, the application table 300 includes the base address of where the 
application program code is stored in memory, and the corresponding size of the 

15 application code space in fields 325 and 330, respectively. In addition, the application 
table 300 indicates the total size of the data space in field 335 (sum of both the volatile 
and non-volatile memory), with the size of the allocated volatile memory stored in field 
340, the base address for the scratchpad memory (RAM) in field 345, and the base 
address for non-volatile storage (EEPROM) is recorded in field 350. As previously 

20 indicated, when an application becomes active, each of the corresponding memory 
range values from fields 325 through 350 are retrieved and loaded into the appropriate 
limit and offset registers 230-232, 240-242, respectively. 

FIG. 4 illustrates the memory partition control logic 400 for a 
homogeneous memory array 450. As previously indicated, the memory partition 

25 control logic 400 contains registers associated with each portion of the homogeneous 
memory in order that the homogenous memory behaves like volatile, non-volatile and 
program storage (OTPROM) memory technologies, as desired. An application would 
normally be allocated different memory areas for code and data, and the data area can 
be further divided into a volatile portion, for scratchpad operations, and non-volatile 

30 storage areas. FERAM is inherently a non-volatile array. In other words, FERAM can 
be changed many times and holds the last written value, even when powered down, in a 
manner similar to EEPROM. Thus, it is unnecessary to force EEPROM-behavior onto 
the FERAM to achieve a non-volatile array. 
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To create a volatile array using the non- volatile FERAM array, erase 
circuitry 410, 430 is added, for example, by writing O's to each address, or using a 
block erase feature built into the array that writes 0 f s to many addresses in parallel. The 
erase circuitry 410, 430 records the upper and lower limits of the memory range that 

5 should behave like a volatile array. Similarly, to ensure that the code is not written to, 
a write inhibit has to be forced onto the memory array using lock-write circuitry 420, 
440. The lock-write circuitry 420, 440 records the upper and lower limits of the 
memory range that should behave like program storage (OTPROM) memory . 

Once the application space has been setup by the secure kernel, defined 

10 areas of the homogenous array need to behave in the appropriate manner. This can be 
achieved by mapping the erase logic using the same memory definitions used to define 
the volatile memory area for applications. Before an application is started (or after or 
both), the erase mechanism is enabled, ensuring that an application when started can 
see no residual values left over by a previous application or the kernel, that may have 

15 used the designated block. Similarly, the same simple mechanism can be used to 
enforce a write-lock on the area designated as the code space for the application to 
prevent the application from modifying its code to cause potential unknown conditions 
and hence revealing secure aspects of the device. 

The application RAM area is defined by parameters loaded into erase 

20 circuitry 430. Typically, the value loaded into the erase circuitry 430 would be the 
physical address location within the FERAM memory array and the size of the 
allocated memory. The block erase logic 410, when activated, is constrained by the 
erase circuitry 430 to erase the predefined area. The same principle is used to obtain 
OTP characteristics. OTP partitioning is defined by the lock-write circuitry 440, which 

25 allocates an area of the same memory array once parameters are loaded. The lock write 
logic 420 removes the write capability for the area defined in the lock-write circuitry 
440 giving the area the same characteristics as OTP memory. 

It is to be understood that the embodiments and variations shown and 
described herein are merely illustrative of the principles of this invention and that 

30 various modifications may be implemented by those skilled in the art without departing 
from the scope and spirit of the invention. 



-10- 



WO 01/029672 
I claim: 



PCTAJS00/41243 



1 . A single-chip data processing circuit, comprising: 

a processor for executing a plurality of applications; 
5 a memory device; and 

a memory management unit containing at least one register for storing a 
memory address in said memory device to restrict access of each of said applications to 
a predetermined memory range bounded by said corresponding memory address. 

10 2. The single-chip data processing circuit of claim 1, wherein said memory 

management unit further comprises a comparator for comparing said stored memory 
address to an address issued by said corresponding application. 

3. The single-chip data processing circuit of claim 1, wherein said memory 
15 management unit further comprises an adder for adding a virtual address issued by said 

corresponding application to an offset address associated with said corresponding 
application for authorized memory accesses. 

4. The single-chip data processing circuit of claim 1, wherein said memory 
20 management unit causes a trap upon detection of an unauthorized memory access. 

5. The single-chip data processing circuit of claim 1 , wherein said memory 
management unit restarts said processor in a secure kernel mode upon detection of an 
unauthorized memory access to analyze said unauthorized memory access. 

25 

6. The single-chip data processing circuit of claim 1, wherein said memory 
management unit further comprises a register for storing a base memory address 
corresponding to a location where said application begins. 

30 7. The single-chip data processing circuit of claim 1, wherein said memory 

management unit further comprises a register for storing a memory address 
corresponding to a location where said application ends. 
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8. The single-chip data processing circuit of claim 1, wherein said memory 

management unit further comprises a register for storing a base memory address 
corresponding to a location where a non-volatile memory region begins. 

5 9. The single-chip data processing circuit of claim 1 , wherein said memory 

management unit further comprises a register for storing a memory address 
corresponding to a location where a non-volatile memory region ends. 

10. The single-chip data processing circuit of claim 1, wherein said memory 
10 management unit further comprises a register for storing a base memory address 

corresponding to a location where a volatile memory region begins. 

1 1 . The single-chip data processing circuit of claim 1 , wherein said memory 
management unit further comprises a register for storing a memory address 

15 corresponding to a location where a volatile memory region ends. 

12. The single-chip data processing circuit of claim 1, wherein said memory 
management unit is time multiplexed for each of said applications. 

20 13. A single-chip data processing circuit, comprising: 

a processor for executing an application; 
a homogeneous memory device; and 

a memory management unit for partitioning said homogeneous memory 
device to achieve memory characteristics associated with a plurality of memory 
25 technologies, including a volatile memory technology. 

14. The single-chip data processing circuit of claim 13, wherein said 
memory technologies include a read only memory technology with limited 
programmability. 

30 

15. The single-chip data processing circuit of claim 13, wherein said 
memory technologies include a non-volatile memory technology. 
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16. The single-chip data processing circuit of claim 13, wherein said 

memory management unit includes block erase logic to achieve volatile memory 
characteristics. 

5 17. The single-chip data processing circuit of claim 13, wherein said 

memory management unit includes lock-write erase logic to achieve memory 
characteristics with limited programmability. 

18. A method for restricting access of a plurality of installed applications 
10 executing on a single-chip data processing circuit, comprising the steps of: 

identifying the memory demands of each of said applications; 
storing a memory address value in a limit register to restrict access of 
each of said applications to a predetermined memory range bounded by said 
corresponding memory address; and 
15 identifying a software fault if said application attempts to access a 

memory address location outside of said predetermined memory range. 

19. The method of claim 18, further comprising the step of comparing said 
stored memory address to an address issued by said application. 

20 

20. The method of claim 18, further comprising the step of adding a virtual 
address issued by said application to an offset address associated with said application 
for authorized memory accesses. 

25 21. The method of claim 18, further comprising the step of restartiung said 

processor in a secure kernel mode upon detection of an unauthorized memory access to 
analyze said unauthorized memory access. 

22. The method of claim 18, further comprising the step of storing a base 
30 memory address corresponding to a location where said application begins. 

23. The method of claim 18, further comprising the step of storing a memory 
address corresponding to a location where said application ends. 
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24. The method of claim 18, further comprising the step of storing a base 
memory address corresponding to a location where a non- volatile memory region 
begins. 

5 

25. The method of claim 18, further comprising the step of storing a memory 
address corresponding to a location where a non-volatile memory region ends. 

26. The method of claim 18, further comprising the step of storing a base 
10 memory address corresponding to a location where a volatile memory region begins. 

27. The method of claim 18, further comprising the step of storing a memory 
address corresponding to a location where a volatile memory region ends. 

15 28. A method for partitioning a homogeneous memory device to achieve 

heterogeneous memory characteristics for various regions of the memory device, 
comprising the steps of: 

partitioning said homogeneous memory device to achieve memory 
characteristics associated with a plurality of memory technologies, including a volatile 
20 memory technology; and 

enforcing memory characteristics for a heterogeneous memory type 
corresponding to each of said partitions. 

29. The method of claim 28, wherein said memory technologies include a read 
25 only memory technology with limited programmability. 

30. The method of claim 28, wherein said memory technologies include a non- 
volatile memory technology. 

30 31. The method of claim 28, further comprising the step of erasing a partition of 

said homogeneous memory device to achieve volatile memory characteristics. 
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32. The method of claim 28, further comprising the step of preventing write 

operations in a partition to achieve memory characteristics with limited 
programmability. 



-15- 



WO 01/029672 PCT/US00/41243 



1/4 



o 








eg 


PROGRAM 
MEMORY 
DEVICES 






v — 






V. 




DAT/ 
EMO 
EVIC 






so 



o 

l/> 



o 
o 



o 
o 



in 
en 

UJ 

q 

Q 
< 



O UJ : 
SO: 



in 
in 

UJ 

or 
o 
o 
< 



o 



o 



I 



o 



o o o 

a: 
a. 



SUBSTITUTE SHEET (RULE 26) 



WO 01/029672 



PCT/USOO/41243 



2/4 




SUBSTITUTE SHEET (RULE 26) 



WO 01/029672 PCT/US00/41243 



3/4 



o 
o 
ro 



O 
in 
ro 



V v. 



9 



in 
ro 



cc 
o 

Q 
> 



o 
to 



V. 



VI 



3 



ro 
6 



o 
ro 
ro 



V. 



cm 

—J 

o 



in 

CM 

ro 



V. 



a: 
o 
o 



o 

ro 



V. 



CM 



rt 



m o 
o *~ 

ro to 



t 

m 
ro 



SUBSTITUTE SHEET (RULE 26) 



WO 01/029672 



PCT/US00/41243 



4/4 



O 

? 



V 



31 
25? 

o >- Ol 



O 

3 



i 



< LU 



O 

VI 



oQ 
Q- E — 

< UJ 
D-q 



§11 

CD UJ — I 



O 



o 



SUBSTITUTE ^EET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US00/41243 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :G06F 12/02 

US CL : 711/153, 163 
According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 711/ 115, 153, 163, 173; 713/200 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
None 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
EAST 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 
Y 



US 4,930, 129 A (TAKAHIRA] 29 May 1990, see the entire 
document. 

US 5,890,199 A [DOWNS] 30 Mat 1999, see figures 2 and 3A; 
col. 4, lines 38-63 \ 

US 5,912,453 A [GUNGL et al J 15 June 1999, see figures 2and 3; 
col. 7, lines 4 trough col. 9, line 8. 



1-32 



10-11, 13-17, and 
26-32 

1-9, 12, and 18-25 
lO- 
ll, 13-17, and 26- 
32 



| j Further documents are listed in the continuation of Box C. | | See patent family annex. 



"E" 
■L- 



-cr 



Special categories of cited documents: 

document defining the general state of the ait which is not considered 
to be of particular relevance 

earlier document published on or after die international filing date 

document which may throw doubts on priority ctaim(s) or which is 
cited to establish the publication date of another citation or other 
* special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 



document published prior to the international filing date but later than 
the priority date claimed 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand the 
principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

document of particular relevance; the claimed invention 
considered to involve an inventive step when the <" 
combined with one or more other such documents, such 
being obvious to a person skilled in the art 

docu m e nt member of the same patent family 



Date of the actual completion of the international search 
11 JANUARY 2001 



Date of mailing of the international search report 



06 FEB 2001 



Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 305-3230 



Authorized officer 
HIEP T. 

Telephone No. (703) 305-3822 



otticer ^ 



Form PCT/ISA/210 (second sheet) (Jury 1998)* 



